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ABSTRACT 



A multiple-charmel data communicatioo buffer includes a 
transmit first-in-first-out ("FIFO*') circuit and a receive 
FIFO circuit. The transmit and receive FIFO circuits each 
include a write pointer array, a read pointer array and a 
single memory device having a data input, a data output, a 
write address input, a read address input and a plurality of 
logical channels from the data input to the data output. The 
write pointer array has a write pointer for each of the logical 
channels and applies a selected one of the write pointers to 
the write address input based on a write channel number 
input. The read pointer array has a read pointer for each of 
the logical channels and applies a selected one of the read 
pointers to the read address input based on a read channel 
number input. 
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MULTIPLE CHANNEL DATA SUMMARY OF THE INVENTION 

present invention includes a transmit first-in-first-out 

BACKGROUND OF THE INVENTION ("FIFO") circuit and a receive FIFO circuit. The transmit 

The present invention relates to integrated circuits for data ^ and receive FIFO circuits each include a write pointer array, 

commxmication systems such as network devices and tele- a read pointer array and a single memory device having a 

communications circuits. More particularly, the present data input, a data output, a write address input, a read 

invention relates to a multiple channel data buffer for use in address input and a plurality of logical channels from the 

an integrated circuit, data input to the data output. The write pointer array has a 

Data communication circuits such as network devices and write pointer for eadi of the logical channels and applies a 

telecommunication circuits typically have several commu- selected one of the write pointers to the write address input 

Qication chaimels for connecting to multiple devices such as based on a write channel number input The read pointer 

workstations, telephone and television systems, video tele- array has a read pointer for each of the logical channels and 

conferencing systems and other facilities over common data ^ ^ apphes a selected one of the read pointers to the read address 

Unks or carriers. A channel is a logical path from one source input based on a read channel number input, 

to one destination and can be unidirectional or bidirecUonal. ^^^^ DESCRIPTION OF THE DRAWINGS 
A data routmg circuit, such as a direct memory access 

(DMA) controller, routes data to and from each channel. FIG. 1 is a blodc diagram of a data communication circuit 

Each channel includes a data interface controller, such as a ^ according to one embodiment of the present invention, 

serial wide area network (SWAN) controller or a local area FIG. 2 is a blodc diagram of a data communication circuit 

network (LAN) controller. Each data interface controller is according to another embodiment of the present invention, 

coupled to the data routing circuit for controlling transmis- p^Q 3 jg a block diagram of a transmit HFO within the 

sion of its respective data over the data link or carrier. jata communication circuits shown in FIGS. 1 and 2. 

Data interface controllers are often configured to transmit ^ 4 ^ diagram iUustrating an example of the function 

packets of data havmg an arbitrary length at a fixed speed. address multiplexer within the transmit HFO shown in 

For example, a WAN controller may transmit an Internet p|Q 3 

ProtocolCIP) packet over a fixed speed Interactive Services , ' ^ ^ ^ iUustrating another example of the 

Distal Network (ISDlf^ Basic Rate Interface (BRI) using ^^^^^ ^^^^^ multiplexer within the transmit FIFO 

high level data hnk control (HDLQ frammg. Alternatively, 30 ^^^^^ ^ pj^ 3 

a LAN controller such as an Ethemet controller may trans- , - ^ 

mit an IP packet over a fixed speed 10 or 100 Mbps LAN. ^ : « ^ ^ waveform diagram lUustratmg various wave- 

, ^, ,. ... . ^ forms m the transmit FIFO shown m FIG. 3 over time. 

In these applications, it is common to use a first-m- . . . . , 

first-out (FIFO) memory for buffering transmit and receive ^ is a block diagram of a receive FIFO withm the 

data between the DMA controller and each data interface 35 ^^^^ communication circuits shown in FIGS. 1 and 2. 

controller. Each communication chaimcl has its own trans- DETAILED DESCRIPTION OF THE 

mit FIFO and its own receive FIFO. Each FIFO uses a dual PREFERRED EMBODIMENTS 
port random access memory (RAM) for storing the data. 

One port is used by the data interface controller and the other FIG. 1 is a block diagram of a data communication circuit 

port is used by the data routing circuit. During a transmit 40 according to one embodiment of the present invention. Data 

operation, the DMA controUer writes the data packets to one communication circuit 10 includes physical channel 12, 

end of the FIFO at a DMA transmission rate, and the data multiple channel physical layer core 14, transmit first-in- 

interface controUer reads the packets at the other end of the first-out (FIFO) buffer 16, receive FIFO buffer 18, direct 

FIFO at the rate of the fixed speed data interface. memory access (DMA) controUer 20, processor 22, system 

The FIFO is needed because the DMA transmission rate 45 "'^"'^^y controller 26 and memory 30. In one 

is generaUy substantiaUy higher on average than the rate of embodimem, multiple channel physical layer core 14, trans- 

the fixed speed data interface. Also, the DMA controller is ^it and receive FIFOs 16 and 18, DMA controUer 20, 

subject to "gaps" in its abiUty to feed the FIFO because of P^cessor 22, system bus 24 and memory controller 26 are 

memory access latencies, contention with other master fabricated on a single semiconductor integrated circuit 

devices that are coupled to the memory bus and control logic 50 ^^'^^ ^ appUcation specific mtegra ted circuit (ASIC), 

overhead. Physical channel 12 includes a transmit data link or 

The use of multiple transmit FIFOs and multiple receive carrier 40 and a receive data link or carrier 42 which are 

FIFOs has several disadvantages. For example, each HFO coupled to Physical Layer (PHY) devices 44 and 46, 

must have its own address decode logic for writing into the respectively, for interfacing with transmit and receive data 

FIFO and reading out of the FIFO. The requirement for ss ^0 and 42. In one embodiment, physical channel 12 
multiple address decode logic circuits adds to the number of includes an ISDN line or frame relay (Tl/El or fractional 

semiconductor devices or "gates" on the integrated circuit Tl/El) line, for example. 

and requires more interconnections to be routed between the Core 14 includes a data interface controUer for controlling 

gates on Uie integrated circuit. Each FIFO must also have its data communication from DMA controUer 20 to physical 

own logic for maintaining status flags related to the number 60 channel 12 along multiple logical channels. The data inter- 

of data enUies stored in the FIFO, such as an "almost empty" face controller includes a time division multiplexer (TDM) 

flag and an "almost full" flag. This also adds to the number which multiplexes the data transfers within each logical 

of gates and interconnections on the integrated circuit. In channel with the data transfers within the other logical 

addition, since each FIFO is a separate module on the channels over physical channel 12. In one embodiment, core 

integrated circuit, there are more interconnections that must 65 14 supports up to 32 time division multiplexed chaimels. 

be routed between each FIFO and its source and destination. Core 14 is coupled to DMA controller 20 through transmit 

Improved data communication buffer circuits are desired. FIFO 16 and receive FIFO 18. Transmit FIFO 16 and receive 
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RFO 18 each include a single random access memory is different on average then the fixed rate at which the data 

(RAM) device for bxiffering data between core 14 and DMA interface controller within core 14 retrieves data from each 

controller 20. The memory locations within each RAM logical channel in transmit FIFO 16. Also, DMA controller 

device are divided into blocks, or "queues", with one queue 20 is subject to "gaps" in its abiUty to feed individual logical 
being associated with a conesponding one of the logical 5 channels in transmit HFO 16 because of access latencies of 

channels. Transmit HFO 16 and receive FIFO 18 further memory 30, contention on system bus 24 with other bus 

include queue parameter inputs 34 and 36, respectively, for "oasters such as pro^ssor 22, service of other logical 

receiving programmable queue parameters from processor »° ^^^^^^ ^^S^^ overhead. 

22. The programmable queue parameters allow processor 22 During a receive operation, a multiple-bit data frame is 

to configure transmit FIFO 16 and receive FIFO 18 to have 10 ^"^^^^^ ^1 V.^^^f ^^""""^^S ^^^ical chamicl over 

selected number of logical channels and a selected number ^^y^'^f channel 12 TTie data interface controUer withm 

f „ 1 , • . 1 D«.^-c™ core 14 receives the data frame and passes successive words 

of memory locations m each channel Processor 22 can , ^.t ^ . r - - . 

change the queue parameters and thus the number of chan- °f of the data frame to successive entries m the queue 

nelTsupported by HFOs 16 and 18 to suit a particular ""L^S??^ , ^^^""^ ^T'^ u^T'^ ""^^If 

application. In one embodiment, FIFOs 16 and 18 can be 15 '"""^ "^"^ ^'^^ 

programmed to inchidc 32, 16, 8 or 4 logical channels, with "'"''"""i? T^tncving the words or bytes 

? . 1 u • 110 nc/c CIO 1 *• from receive FIFO 18 and stores the words or bytes id 

each channel having 64, 128, 256 or 512 memory locations, . . ^ , . i . 

... memory 30 until the entire data frame has been extracted 
resnectivelv 

^ , . . , „ , frotn receive FIFO 18. DMA controller 20 then notifies 

DMA controller 20 is coupled to processor 22 and processor 22 that the data transfer is complete. Alternatively, 

memory controller 26 over system bus 24. DMA controller 20 controUer 20 may route the received data frame to 

20 arbitrates for access to system bus 24 with processor 22 .nether device coupled to system bus 24 or to one of the 

Memory controller 26 is coupled between system bus 24 and ^^^^ channels in transmit FIFO 16. 

external memo|y 30 conlrolhng data transfers to ^d p^^^^^^ ^2 can include an on-chip Reduced Instruction 

from memory 30 by DMA controller 20 and Pro«ssor 22^ ^^,5^,^ ^^j^ ^ ^jpg ^^^^ MiniRISC™ 

Memory controller 26 can be located on mtegrated circuit 32 ^5 ^ i -i ui c t t • 

i ^ J 1 r . , * J - Superscalar Processor Core available from LSI Logic Cor- 

or can be a separate module from mtegrated circuit 32. *- ai* *• i n i • i j 

* poration. Alternatively, processor 22 can also mclude an 

DMA controller 20 operates as a data routing circuit, off-chip processor, such as an i4S6 or i960 microprocessor 

under the control ofprocessor 22, which routes transmit data manufactured by Intel Corporation. Other processors can 

in multiple-bit data frames or packets from external memory ^Iso be used. Memory 30 can include a variety of memory 

30 to one of the logical channels in transmit FIFO 16, DMA typ^g, such as a dynamic random access memory (DRAM), 

controller 20 also routes receive data from one of the logical ^ static RAM or a flash memory, for example, 

channels in receive FIFO 18 to external memory 30, to ^^^^ communication circuit shown in FIG. 1 uses a 

another device coupled to system bus 24 or to one of the ^^^^ ^ ^^^^ j -^^^ ^^^^^^^^ ^ t^3^3^it 

logical channels withm transmit FIFO 18. When there is data pjpQ ^ ^ ^^^^ y^^^^ ^^^^^^^^ 

to be transferred, DMA controUer 20 transfers each data ^ ^^^.^^ minimizes the area required for 

frame a byte or word at a Ume until the entire data frame has implementing the data buffer function on integrated drcuit 

been transferred DMA controller 20 notifies processor 22 32 Additionally, by implementing queue parameter inputs 

only when the data transfer of the entire data frame is 34 26, the user of integrated circuit 32 can partition 

complete. Data routing circuits other than a DMAcontroller, ^^^^^^ p,pQ ^^^.^^ differendy when 

such as a processor, can also be used m alternative embodi- applications require a different number of logical channels, 

ments of the present invention. p^^ example, one appHcation may require a large number of 

During a transmit operation, processor 22 notifies DMA channels that transfer data at a slow rate. In this appHcation, 

controller 20 that there is a data frame in memory 30 to be each logical channel would require only a small number of 

transferred through a selected logical channel. DMA con- locations to store the data. Another application may require 

troUer 20 passes successive words or bytes of the data frame a small number of logical channels that transfer data at a 

from memory 30, through memory controller 26 to succes- much faster rate. In this application, each logical channel 

sive entries within the queue that corresponds to the selected would require a much larger number of locations to store the 

logical channel within transmit FIFO 16. DMA controller 20 data in order to maintain the faster data rate, 

continues to pass each successive word or byte of the data pj^ 2 is a block diagram of a data communication drcuit 

frame until the entire data frame has been transmitted, the 70 according to an alternative embodiment of the present 

queue in transmit FIFO 16 is full or another logical channel invention. The same reference numerals arc used in FIG. 2 

in transmit FIFO 16 having a higher priority requests service ^ ^^^^ ^^^^ ^ piQ j fo^ the same or similar elements. Data 

by DMA controller 20. communication interface circuit 70 is configured to coupled 

When a sufficient amount of data is in the queue for the 55 to a plurality of physical channels, labeled 12o-12jv_j, where 

selected logical channel in transmit FIFO 16, the data N is an integer greater than one. Data communication 

interface controller in core 14 begins retrieving the stored interface circuit 70 includes a plurality physical of data 

words or bytes at a constant rate, beginning with the first interface controllers 72o-72^_i which are coupled between 

word or byte that was passed by DM A controller 20 until the physical channels 12o-12^_i, respectively, and FIFOs 16 
entire data frame has been extracted from transmit FIFO 16. go and 18. Each data interface controller 72o-72^_i reads data 

The data interface controller within core 14 adds any nec- from a selected one of the logical channels within transmit 

essary header information such as address and control FIFO 16 and writes data to the selected logical channel 

information to the data, frames the header and data accord- within receive FIFO 18. In another alternative embodiment, 

ing to the selected protocol and then transmits the framed several logical channels can be time division multiplexed 
header and data through physical channel 12. 55 through one or more of data interface 72^72^,^ controllers. 

Transmit FIFO 16 is needed because the rate that DMA Data interface controllers ^o-72j^_^ are labeled "PHY 

controller 20 feeds each logical channel in transmit FIFO 16 0"-"PHY N-1" and can each include a Physical Layer 
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device, for example, which interfaces with its respective pointer array 104 maintains a read pointer for each logical 

physical channel 12q-12^_^. For example, data interface channel in RAM 100. These read pointers can be referred to 

controUers 72o-72^_i can include serial wide area network as RD_PNTO_0[8:0] for channel 0, RD JNTR_1[8:0] 

(SWAN) controllers or local area network (LAN) control- for channel 1, and so on. 

Icrs. These controllers can be configured to implement a 5 Transmit queue write pointer array 102 is coupled to reset 

desired protocol such as Ethernet, Frame Relay (Tl/El or i^p^t TxQ_RST[31:0], transmit queue write channel input 

fractional Tl/El), ISDN basic rate interface (BRI), asyn- TXQ_WR_CHAN[4:0] and transmit queue write enable 

chronous transfer mode (ATM), ADSL and high level data ^^^^ TxQ_WR. Each write pointer maintained by write 

Unk control (HDLC). Other types of data interface control- pointer array 102 points to the address of the next entry to 

lers or circuits can also be used. 10 be written into the respective queue within RAM 100 for that 

FIG. 3 is a block diagram showing transmit FIFO 16 in logical channel. Write pointer array 102 has a write pointer 

greater detail. Transmit FIFO 16 includes transmit RAM output 130 which is coupled to address multiplexer 108 and 

100, write pointer array 102, read pointer array 104, flag to flag logic 106. In one embodiment, each write pointer has 

logic 106 and address multiplexers 108 and 110. In one nine bits. 

embodiment, RAM 100 includes a single synchronous 9-bit 15 ^ ^^^y ^qq^ j^^j^ controller 20 

by 2048 entry dual port RAM having a write data input 112, provides a channel number on transmit queue write channel 

a write address input 114, a write enable input 116, a read ^^^^ TxQ_WR_CHAN[4:0] and provides a pulse on 

data output 118 and a read address input 120. RAM 100 is TXQ_WR. Write pointer array 102 selects one of the write 

capable of simultaneous read and write operations. pointers based on the channel number received on TxQ_ 

However, the same entry cannot be written to and read from 20 WR_CHAN[4:0] and appUes that write pointer to write 

at the same time. pointer output 130 as WR PNTR[8:0]. Multiplexer 108 

Data input 112 is coupled to transmit data input TxQ_ combines selected bits of the write pointer applied to write 

DArA_IN[8:0] for receiving successive 8-bit data words pointer output 130 with selected bits of the channel number 

and a one-bit end of frame (EOF) flag from DMA controller provided on TxQ_WR_CHAN[4:0] to form the absolute 

20 (shown in FIG. 1). The designation "TxQ" indicates the ^ write address WR_ADDR[10:0] for RAM 100. The abso- 

signal is a transmit queue signal. Bit 7 is the most significant hxte write address is applied to write address input 114. 

bit of the data word, and bit 0 is the least significant bit of When DMA controller 20 activates TxQ_WR, RAM 100 

the data word. Bit 8 is the EOF flag. DMA controller 20 captures the data provided on TxQ_DArA_IN[8:0] and 

asserts bit 8 to a logic high level when the data on bits 7-0 stores the captured data in the address location identified by 

contain the last byte of a transmit data frame. In some the abso lute write address applied to write address input 114. 

applications of the present invention, the EOF bit is not Write pointer array 102 then increments the selected write 

required. pointer by one at the end of the write cycle as DMA 

Write enable input 116 is coupled to transmit queue write controUer 20 deactivates Tx__Q_WR. 
enable input TxQ_WR which is also provided by DMA ^5 Similarly, read pointer array 104 maintains a read pointer 

controller20. DMA controller 20 asserts this input to a logic for each logical channel Each read pointer points to the 

high level when the DMA controller writes a data word to address of the next entry to be read from the respective 

RAM 100. DMA controller 20 deasserts this input to a logic queue within RAM 100 for that logical channel. To read an 

low level when the DMA controller is not writing. An entry from one of the logical channels in RAM 100, multiple 

absolute write address is applied to write address input 114 ^ channel physical layer core 14 shown in FIG. 1 (or one of 

by multiplexer 108. When DMA controller 20 asserts TxQ_ the data interface controllers shown in FIG. 2) provides the 

WR, RAM 100 captures the data provided on TxQ_DATA_ number of the logical channel to be read on transmit read 

IN[8:0] and stores the data in the address location identified channel input TxQ_RD_CHAN[4:0] and asserts TxQ_RD 

by the absolute write address applied to vmte address input to a logic high state. Read pointer array 104 selects one of 

114. 4^ the read pointers based on the channel number provided on 

Read data output 118 is coupled to TxQ_DAIA_OUT TxQ_RD_CHAN[4:0] and appUes that read pointer to read 

[8:0] for providing successive 8-bit data words and the pointer output 132 as RD PNTR[8:0]. Multiplexer 110 

corresponding EOF flag to multiple channel physical layer combines selected bits of RD__PNTR[8:0] with selected bits 

core 14 shown in FIG. 1 (or one of the data interface ofTXQ_RD_CHAN[4:0] to form the absolute read address 

controllers shown in FIG. 2) for transmission within the 50 RD_ADDR[10:0] for RAM 100. The absolute read address 

selected logical channel. Bit 7 is the most significant bit of is applied to read address input 120. RAM 100 applies the 

the data word, and bit 0 is the least significant bit of the data data stored in the address location identified by RD^ADDR 

word. Bit 8 is the EOF flag. RAM 100 asserts bit 8 to a logic [10:0] to read data output 118. When multiple channel 

high level when the data on bits 7-0 contain the last byte of physical layer core 14 (or one of the data interface control- 

a transmit data frame. An absolute read address is applied to 55 lets shown in FIG. 2) has captured the data on TxQ_ 

read address input 120 by multiplexer 110. RAM 100 applies DATA_OUT [8:0], TxQ_RD is deactivated. Read pointer 

the data stored in the address location identified by the array 104 then increments the selected read pointer at the 

absolute read address to read data output 118. end of the read cycle. 

Write pointer array 102, read pointer array 104 and Transmit queue parameter input TxQ_PARMS[l:0] is 

multiplexers 108 and 110 generate the write and read 60 coupled to processor 22 as shown in FIGS. 1 and 2. 

addresses for RAM 100 based on signals received from Processor 22 can vary the number and size of the logical 

DMA controUer 20 and from core 14 shown in FIG. 1 (or the channels within RAM 100 and addressed by pointer arrays 

data interface controllers shown in FIG. 2). Write pointer 102 and 104 by varying the logical pattern formed by 

array 102 maintains a write address pointer for each logical TxQ_PARMS[l:0]. The following table shows the number 

channel within RAM 100. These write pointers can be 65 of channels and the number of entries per channel for each 

referred to as WR_PNTR_0[8:0] for channel 0, bit combination of TxQ_J'ARMS[l:0] according to one 

WR_PNTR_1[8:0] for channel 1, and so on. Similarly, read example of the present invention. 
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CHAN[4:0], a read channel input 141 which is coupled to 

TABLE 1 TxQ_RD_CHAN[4:0], a parameter input 142 which is 

coupled to TxQ_PARMS[l:0], a write pointer input 143 
which is coupled to write pointer array 102 and a read 

5 pointer input 144 which is coupled to read pointer array 104. 
Flag logic 106 generates a plurality of status flags on outputs 
150-153 which are based on a comparison of the write and 
read pointers selected by the write and read channel num- 
bers. Only one set of status flags are maintained by flag logic 
106. When the write or read channel numbers change, the 

„ J . „ . J. , i_. , T appropriate status flags are changed accordingly to reflect 

"rSi^K^ K a ma«mum of 32 logical channels ^J^^ ^^^^-^ 

with 64 bytes per channel and a minimum of four logical c, , • , «at x*r>oTcx/DT-v.. n 

channels with 512 bytes per channel based on the binary ^'^ 1°^" 106 generates an "ALMOST EMPTY Bag on 

combination fomied by 1bcQ_PARMS[l:0]. IS ^'^""iJr '^''h .!f ""A^M'^ix p^J^" fl^ ^ , 

„, . , . , logic 106 asserts the "ALMOST EMPTY flag to a logic 

^ ?fwi^r'. n'T'^ P^"^^"' '""^^ ? high level to inform DMA controUer 20 that the queue in 

TxQ_PARMS[l:0] to select how many wnte and read ^ ^^^^^ ^^^^^^^^ ^ TxQ_WR CHAN 

pomters will be mamtamed and to select the number of ^^.(jj ^ ^^^^^ embodiment, flag logic 106 

address bits required to index through the selected number "ALMOST EMPTY" flag when there are 16 or 

of bytes per chamiel. Each write and read pointer is incre- 20 ^^^^^ ^^^^^^ in RAM 100 within the selected write 

mented through these bits only. For example, with 32 ^^^^^^^ . WR_PNTR_0[8:0]-RD_PNTR_0r8:0]<- 

chamieJs and 64 bytes per channel, pointer arrays 102 and ^^^^ Otherwise flag logic 106 deasserts 

104 mamtain 32 write pomters and 32 read pomters, and "ALMOST EMPTY" flag to a logic low level. This flag 

each write and read pomter has SDC bits. With foiuch^els ^^^^^^ controller 20 that the queue for the 

and 512 bytes per channel, pointer arrays 102 and 104 25 ^^^.^^^ ^^j.^t.^ write channel is getting near empty so the 

mamtam four wnte pointers and four read pomters. and each conlroUer should increase the priority of gelling data 

write and read pomter has mne bits. ^ ^^-^^ ^^^^^^ ^ q^^^^ 

TxQ JARMS[1:0] is also coupled to the select inputs of pletely empty, 

multiplexers 108 and 110. FIG. 4 is diagram illustrating the p^^g logic 106 generates a "BURST AVAIL" flag on 

function performed by multiplexer 108 for an application in ^^^^^^ pi^g logic 106 asserts this flag to a logic high 

which there are 32 logical channels, with 64 bytes per i^^el to inform DMA controller 20 that the transmit queue 

channel. Since six pointer bits arc required to address the 64 the currently selected channel has 32 or more bytes free, 

bytes per channel, multiplexer 108 selects the first six least example, in the selected write channel queue within 

significant bits WR_PNTR[5:0] of the write pointer as the ^0 (e.g. WR_P^^^R_0[8:0]-RD_PNTR_0[8:0]<- 

fiist six least significant bits WR^ADDR[5:0] of the abso- for write channel 0). Otherwise, flag logic 106 deasserts 

lute write address WR_ADDR[10:0]. Since five bits are fl^g to logic low level. The "BURST AVAIL' flag is an 

required to address 32 different logical channels, multiplexer indication that the transmit queue within RAM 100 for the 

108 selects all five bits TxQ_WR_CHAN[4:0] of the write currenUy selected channel has room to accommodate at least 

channel number as the five most significant bits ^ata burst from DMA controller 20. The size of each 

WR_ADDR[10:6] of the absolute write address burst can be 16 or 32 bytes in length, for example. 

,Y^-^^5.\"n?- "^^^ ""f'^ significaut bits of j^^^ ^^^^^^ ^ .3^,^^, ^ ^52. 

WR^pR[10:0 are used to select one of 32 different -n^is flag is provided to multiple channel physical layer core 

address blocks or queues withm RAM 100 which corre- ^4 ^^^^ ^y^^^^ ^ j corresponding data 

spon^ to the 32 different logica^^ The six least interface controller 72 which is shown in FIG. 2) to indicate 

sigmficant bite of WR^DR[10:0] are used to index that a sufficient amount of data is stored within the queue for 

through Oie 64 entnes within the address block that is ^^^^ ^^^^^ -^^^^^^^ TxQ JD_CHAN[4:0] for 

selected by the channel number. ^^^.^^ ^^^^ extracting the data from the queue at a 

FIG. 5 is a diagram illustrating the function of multiplexer constant rate. Alternatively, flag logic 106 asserts the START 

108 when TxQ_PARMS[l:0] equals "00" such that there flag to a logic high level when the end of at least one data 

are four logical channels with 512 bytes per channel. Mul- frame, as indicated by the EOF bit, is stored in the queue. In 

tiplexer 108 selects all nine bits ofWR_PNTR[8:0] to form one embodiment, the threshold at which flag logic 106 

the least significant nine bits WR^ADDR[8:0] of the abso- asserts the START flag is set to eight bytes (i.e. 

lute write address WR_ADDR[10:0]. Multiplexer 108 WR_J»NTR_0[8:0]-RD_PNTR_0[8:0]>-8 for read chan - 

selects the two least significant bits TxQ_WR_CHAN[l:0] nel 0). The optimum threshold at which data is extracted 

of the write channel number to form the two most significant from RAM 100 depends on system design aspects such as 

bits WR_ADDR[10:9] of the absolute write address memory bandwidth and latency. 

WR^aJDDR[10:0]. plag logic 106 generates an "EMPTY" flag on output 153 

Referring back to FIG. 3, read address multiplexer 110 which is asserted to a logic high level when there is no data 

operates substantially similar to write address multiplexer 50 stored in the queue for the currently selected write channel 

108. Multiplexers 108 and UO thus allow the number of within RAM 100 (e.g. WR_PNTR_0[8:0]-RD_PNTR_0 

channels and the number of storage locations per channel to [8:0]=0 for write channel 0), such that the data on TxQ__ 

be programmable through queue parameter input TxQ_ DATA_OUTt8:0] is invalid. This flag is applied to multiple 

PARMS[1:0]. channel physical layer core 14 shown in FIG. 1 or to the 

Flag logic 106 is shared among aU logical channels 65 corresponding data interface controller 72 shown in FIG. 2. 

maintained by transmit FIFO 16. Flag logic 106 includes a Since some queue status flags are used only by DMA 

write channel input 140 which is coupled to TxQ_WR_ controUer 20 during queue writes, flag logic 106 uses the 
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write pointer and read pointer for the channel indicated by input 220 by multiplexer 210. RAM 200 applies the data 

the write channel number when generating these flags. Since stored io the address location identified by the read address 

other queue status flags are used only by multiple channel to read data output 218. 

physical layer core 14 (or the data interface controllers 72) Write pointer array 202 and multiplexer 208 generate the 
during queue reads, flag logic 106 uses the write pointer and 5 write addresses for RAM 200 based on a receive queue write 

read pointer for the channel indicated by the read channel enable signal RXQ_WR and a receive queue write channel 

number when generating these flags. inp^t RxQ_WR_CHAN[4:0] provided by logic core 14 (or 

Transmit queue reset input TxQ JSTtSl:©] is coupled to one of the data interface controllers 72) and a receive queue 

write pointer array 102 and read pointer array 104. Tliere is parameter signal RxQ_PARMS[l:0] provided by processor 

one bit in TxQ_RS'It31:0] for each logical channel in 22 on input 36. Read pointer array 204 and multiplexer 210 

transmit FIFO 16. Bit 0 corresponds to channel 0, bit 1 generate the read addresses for RAM 200 based on a receive 

corresponds to channel 1, and so on. DMA controller 20 queue read enable signal RXQ_RD and a receive queue 

asserts each bit in TxQ_RST[31:0] to a logic high level for read channel input RxQ_JSD_CHAN[4:0] provided by 

each logical channel that is enabled by processor 22. DMA DMA controller 20 and the receive queue parameter signal 
controller 20 deasserts each bit in TxQ_RS'It31:0] that 15 RxQ_PARMS[l:0] provided by processor 22 on input 36. 

corresponds to a logical channel that is disabled by proces- write pointer array 202 maintains a write address pointer 

sor 22. If a particular bit is asserted, the corresponding write for each logical channel within RAM 200. Similarly, read 

pointer and read pointer in arrays 102 and 104 are reset. pointer array 204 maintains a read pointer for each logical 

FIG. 6 is a waveform diagram illustrating various signals channel in RAM 200. Write pointer array 202 is coupled to 
in transmit FIFO 16 over time. Clock signal CLK represents ^ reset input RxQ_RST[31:0], receive queue write channel 

a system clock which is used by transmit FIFO 16 to input RxQ__WR_CHAN[4:0] and receive queue write 

synchronize the write and read operations. At time Tl , core enable input RXQ_WR. Each write pointer maintained by 

logic 14 (or one of the data interface controllers 72) changes write pointer array 202 points to the address of the next entry 

the read channel number TxQ.JlD_CHAN[4:0]. At the to be written into the respective queue within RAM 200 for 
next rising edge of CLK, at time T2, RAM 100 applies to ^ that logical channel. Write pointer array 202 has a write 

corresponding data byte to TxQ_DArA^OUT[8:0] and the pointer output 230 which is coupled to address multiplexer 

transmit queue status flags (such as the START and EMPTY 208 and to flag logic 206. 

flags) become valid. At time T3, core logic 14 (or one of the To write an entry into RAM 200, the receiving device 

data interface controllers 72) asserts TxQ _RD and captures provides a channel number on RxQ_WR_CHAN[4:0] and 

the data on TxQ_DArA_OUTl8:0]. At time T4, core logic provides a pulse on RxQ WR. Write pointer array 202 

14 (or one of the data interface controllers 72) deasserts selects one of the write pointers based on the channel 

TxQ_RD, and the read pointer for the channel identified by number received on RxQ_WR_CHAN[4:0] and applies 

TxQ_RD_CHAN[4:0] is incremented by one causing the that write pointer to write pointer output 230 as WR_J>NTR 

data on TxQ_DATA_OU'It8:0] to change. At time T5, the [8:0]. As in transmit FIFO 16, multiplexer 208 combines 

transmit queue status flags for the selected channel are selected bits of the write pointer applied to write pointer 

updated to reflect the read pointer change. output 230 with selected bits of the channel number pro- 

FIG. 7 is a block diagram which illustrates receive FIFO vided on RxQ_WR_CHAN[4:0] to form the absolute write 

18 in greater detail. Receive FIFO 18 is substantially similar address WR^ADDRflOiO] for RAM 200. When the receiv- 
to transmit FIFO 16. Receive FIFO 18 includes dual port ^ ing device activates RXQ_WR, RAM 200 captures the data 

RAM 200, write pointer array 202, read pointer array 204, provided on RxQ_DATAJN[8:0] and stores the captured 

flag logic 206 and address multiplexers 208 and 210. RAM data in the address location identified by the absolute write 

200 includes a write data input 212, a write address input address applied to write address input 214. Write pointer 

214, a write enable input 216, a read data output 218 and a array 202 then increments the selected write pointer by one 

read address input 220. Data input 212 is coupled to receive at the end of the write cycle. 

data input RxQ_DArA_IN[8:0] for receiving successive Similarly, read pointer array 204 maintains a read pointer 

8-bit data words and a one-bit end of frame (EOF) flag from for each logical channel. Each read pointer points to the 

the receiving device, such as core logic 14 shown in FIG. 1 address of the next entry to be read from the respective 

or one of the data interface controllers 72 shown in FIG. 2. queue within RAM 200 for that logical channel. To read an 

The designation "RxQ" indicates the signal is a receive entry fi-om one of the logical channels in RAM 200, DMA 

queue signal. Bit 8 is the EOF flag. The receiving device controller provides the selected channel number to be read 

asserts bit 8 to a logic high level when the data on bits 7-0 on RxQ_RD_CHAN[4:0] and asserts RxQ_RD to a logic 

contain the last byte of a receive data frame. high state. Read pointer array 204 selects one of the read 

Write enable input 216 is coupled to receive queue write pointers based on the channel number provided on RxQ__ 
enable input RxQ_WR which is also provided by the 55 RD_CHAN[4:0] and applies that read pointer to read 

receiving device. The receiving device asserts this input to pointer output 232 as RD_PNTR[8:0]. Multiplexer 210 

a logic high level when the receiving device writes a data combines selected bits of RD_PNTR[8:0] with selected bits 

word to RAM 200. An absolute write address is applied to of the channel number RxQ_RD_CHAN[4:0] to form the 

write address input 214 by multiplexer 208. When the absolute read address RD_ADDR[10:0] for RAM 200. 

receiving device asserts RxQ_W^, RAM 200 captures the RAM 200 applies the data stored in the address location 

data provided on RxQ_DATA_JN[8:0] and stores the data identified by RD„^ADDR[10:0] to read data output 218. 

in the address location identified by the write address When DMA controller 20 has captured the data on RXQ_ 

applied to write address input 214. DATA-OUT [8:0], DMA controller 20 deactivates RxQ_ 

Read data output 218 is coupled to RxQ_DATA_OUT RD. Read pointer array 204 then increments the selected 
[8:0] for providing successive 8-bit data words and the 65 ^ad pointer at the end of the read cycle, 

corresponding EOF flag to DMA controller 20 (shown in The receive queue parameter signal RxQ_PARMS[l:0] is 

FIG. 1). An absolute read address is applied to read address provided by processor 22. Processor 22 can vary the number 
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and size of the logical channels within RAM 200 and same FIFO device on the integrated circuit, less routing is 

addressed by pointer arrays 102 and 104 by varying the required to interconnect the transmit FIFO and the receive 

logical pattern formed by RXQ_PARMS[1:0]. Write FIFO to their respective sources and destinations, 

pointer array 202 and read pointer array 204 use RxQ_ The data communication circuit of the present invention 

PARMS[1:0] to select how many write and read pointers 5 also provides a queuing parameter input to the transmit and 

wiU be maintained and to select the number of address bits receive FIFOs which allows the FIFOs to be partitioned 

required to index through the selected number of bytes per differenUy for implementing different numbers of channels, 

channel allows the user to re-size the queues to suit a particular 

r. ^ r,Ar»k^or^ rti • i i J . .u 1 * f applicatiou. The multiple channel data communication 

^ V H ifn'^ rf ,n» ^'^^ r °/ bSffer of the present invention is particularly beneficial for 

multiplexers 208 and 210. Multiplexers 208 aad 210 operate lo ^ telecommunication and network device applications. 

substaBtiaUy the same as muluplexers 108 a^d 110 shown m ^ ^^^^^^ ^^^^ ^^^^ 

FIG. 3 and descnbed vnth reference to FIGS. 4 and 5 to ^fejencTto preferred embodiments, workers skilled in the 

combine selected bits of the wnte and read pomters with ^ ^ recognize that changes may be made in form and 

selected bits of the write and read channel numbers to form ^gjajj viriihout departing from the spirit and scope of the 

the absolute write and read addresses for RAM 200. Mul- 15 example, RAMs 100 and 200 can include 

tiplexers 208 and 210 thus allow the number of channels and synchronous or asynchronous RAMs, and can be dual or 

the number of storage locations per channel to be program- single ported. The queue status flags discussed above are 

mable through queue parameter input RxQ_PARMS[l:0]. defined for a specific application. Other queue status flags 

Flag logic 206 is similar to flag logic 106 and is shared can be added, deleted or redefined fi3r any particular appli- 

among all logical channels maintained by receive RFO 18. ^ cation. Also, the example discussed above uses a maximum 

Flag logic 206 includes a write channel input 240 which is number of 32 channels. Again, for any particular 

coupled to RxQ_WR_CHAN[4:0], a read channel input application, the number of selectable channels in the trans- 

241 whidi is coupled to RxQ_RD_CHAN[4:0], a param- mit and receive FIFOs can vary. Also, the depth of each 

eter input 242 which is coupled to RXQ_J'ARMS[1:0], a queue can be changed for any particular appficatioo. The 

write pointer input 243 which is coupled to write pointer ^ terms "active", "inactive", "asserted" and "deasserted" are 

array 202 and a read pointer input 244 which is coupled to arbitrary, interchangeable terms which can refer to logic 

read pointer array 204. high states or logic low states. The term "coupled" can 

Flag logic 206 generates an "EOF AVAIL" flag on output include a direct connection or a connection through one or 

250 which is provided to DMA controUcr 20. Flag logic 106 more additional elements. Other changes can also be made, 

asserts the EOF AVAIL flag to a logic high level to inform What is claimed is: 

DMA controller 20 that the queue in RAM 200 contains the LA multiple-channel data communication buffer com- 

cnd of a data frame. prising a transmit first-in-first-out ("FIFO") circuit and a 

Flag logic 206 generates a "BURST AVAIL" flag on receive FIFO circuit, wherein the transmit and receive FIFO 

output 251. Flag logic 206 asserts this flag to a logic high ^^^^^ comprise: 

level to inform DMA controller 20 that the receive queue for a single memory device having a data input, a data output, 

the currently selected channel has 33 or more bytes, for a write address input, a read address input and a 

example, such that DMA controller can read a burst of bytes plurality of logical channels from the data input to the 

from the receive queue. ^^^^ output; 

Rag logic 206 generates a "FULL" flag on output 252, 40 ^ write channel number input which identifies a selected 

Flag logic 206 asserts the FULL flag to inform core logic 14 of plurality of logical channels; 

(or one of the data communication controllers 72) that the a read channel number input which identifies a selected 

queue in RAM 200 for the selected channel is full and one of the plurality of logical channels; 

cannot accept data. a write pointer array coupled to the write channel number 

Receive queue reset input RxQ_RS'It31:0] is coupled to 45 ^V^^ comprising a write pointer for each of the 

write pointer array 202 and read pointer array 204. There is logical channels, wherein the write pointer array 

one bit in RxQ_RS1t31:0] for each logical channel in applies a selected one of the write pointers to the write 

receive FIFO 16, Bit 0 corresponds to channel 0, bit 1 address input based on the write channel number input; 

corresponds to channel 1, and so on. Core logic 14 (or the and 

data interface controllers 72) set a corresponding bit in 50 a read pointer array coupled to the read channel number 

RxQ_RSlt31:0] to a logic high level when it is resetting a input and comprising a read pointer for each of the 

channel or when the channel has not been enabled or logical channels, wherein the read pointer array applies 

activated by processor 22. The reset bit can also be used to a selected one of the read pointers to the read address 

flush one or more of the receive queues when a DMA input based on the read channel number input, 

controller error occurs. 55 2. The multiple channel data communication buffer of 

The data communication circuit of the present invention claim 1 wherein the single memory device comprises a dual 

uses a single, shared FIFO device for all transmit channels port memory. 

and a single, shared FIFO device for all receive channels. As 3. The multiple channel data communication buffer of 

a result, the transmit and receive FIFOs consume less area claim 1 wherein the transmit and receive FIFOs each further 

on the integrated circuit. All channels share the same address 60 comprise: 

decode logic that is required for writing into and reading a queue parameter input for receiving a memory partition 

from each FIFO queue. The shared logic requires fewer control signal; and 

gates and less routing than circuits requiring separate the number of logical channels through the single memory 

address decode logic for each channel. Each logical channel device of each logical channel is selectable by the 

also shares the same queue status flag logic for writing into 65 memory partition control signal 

and reading from the FIFO. Again, this results in fewer gates 4. The multiple channel data. Communication buffer of 

and less routing. Further, since all logical chaimels share the claim 3 wherein: 
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the write pointer array is coupled to the queue parameter 
input and the number of write pointers in the write 
pointer array is selectable by the memory partition 
control signal; and 

the read pointer array is coupled to the queue parameter 
input and the number of read pointers in the read 
pointer array is selectable by the memory partition 
control signal, 

5. The multiple channel data communication buffer of 
claim 1 wherein: 

the write address input comprises a first address field 
which is coupled to the selected write pointer and a 
second address field which is coupled to the write 
channel number input; and 

the read address input comprises a third address field 
which is coupled to the selected read pointer and a 
fourth address field which is coupled to the read 
channel number input. 

6. The multiple channel data communication buffer of 
claim 5 wherein the write and read channel number inputs 
and the write and read pointers have multiple bits and 
wherein the transmit and receive FIFOs each further com- 
prise: 

a queue parameter input for receiving a memory partition 
cootrol signal; 

a first multiplexer circuit which couples selected bits of 
the selected write pointer to the first address field and 
selected bits of the write channel number input to the 
second address field based on the partition control 
signal; and 

a second multiplexer circuit which couples selected bits of 
the selected read pointer to the third address field and 
selected bits of the read channel number input to the 
fourth address field based on the partition control 
signal. 

7. The multiple channel data communication buffer of 
claim 1 wherein the transmit and receive FIFOs each further 
comprise: 

a flag generator which is shared among the plurality of 
logical channels and is coupled to the write pointer 
array and the read pointer array, wherein the flag 
generator generates a status flag output which is based 
on a comparison of the write pointer and the read 
pointer for the logical channel that is identified by the 
write channel number input. 

8. The multiple channel data communication buffer of 
claim 1 wherein the transmit and receive FIFOs each further 
comprise: 

a flag generator which is shared among the plurality of 
logical channels and is coupled to the write pointer 
array and the read pointer array, wherein the flag 
generator generates a status flag output which is based 
on a comparison of the write pointer and the read 
pointer for the logical channel that is identified by the 
read channel number input. 
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9. A multiple -channel data communication buffer com- 
prising: 

a memory which is partitioned into a plurality of transmit 
queue memory locations and a phirahty of receive 
queue memory locations; 

a queue parameter input for receiving a memory partition 
control signal; 

a transmit first-in-first-oul ("FIFO") circuit which is 
coupled to the queue parameter input and which com- 
prises a transmit data input, a transmit data output and 
a plurality of logical chaimels, which are arranged in 
parallel with one another between the transmit data 
input and the transmit data output, wherein each of the 
parallel logical channels in the transmit FIFO circuit 
comprises respective ones of the transmit queue 
memory locations and wherein the number of parallel 
logical channels in the transmit FIFO circuit and the 
number of respective transmit queue memory locations 
in each logical channel of the transmit FIFO circuit are 
selectable through the queue parameter input; and 

a receive FIFO circuit which is coupled to the queue 
parameter input and which comprises a receive data 
input, a receive data output and a plurality of logical 
channels, which are arranged in parallel with one 
another between the receive data input and the receive 
data output, wherein each of the parallel logical chan- 
nels in the receive FIFO circuit comprises respective 
ones of the receive queue memory locations and 
wherein the number of logical channels in the receive 
FIFO circuit and the number of respective receive 
queue memory locations in each logical channel of the 
receive FIFO circuit are selectable through the queue 
parameter input. 

10. A multiple-channel data communication buffer com- 
prising: 

a transmit first-in-first-out ("FIFO") circuit which com- 
prises a transmit data input, a transmit data output and 
a plurality of logical channels, which are arranged in 
parallel with one another between the transmit data 
input and the transmit data output; 

means for writing transmit data to and reading the trans- 
mit data firom each of the plurality of logical channels 
in the transmit FIFO circuit; 

a receive FIFO circuit which comprises a receive data 
input, a receive data output and a plurality of logical 
channels, which are arranged in parallel with one 
another between the receive data input and the receive 
data output; 

means for writing receive data to and reading the receive 
data from each of the plurality of logical channels in the 
receive FIFO circuit; and 

means for varying the number of the logical channels in 
the transmit FIFO and the receive FIFO. 
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